Nonbinary polar coding with low decoding latency and complexity
Nonbinary polar coding with low decoding latency and complexity
- 信息与智能学报（英文） 2023年1卷第1期
- 作者机构：
1. State Key Laboratory of Integrated Services Networks, Xidian University,Xi'an,China,710071
2. Department of Electrical and Computer Engineering, McMaster University,, Ontario,Hamilton,Canada,L8S 4K1
3. School of Computer Science and Engineering, Sun Yat-sen University,Guangzhou,China,510006
4. Guangdong Key Laboratory of Information Security Technology, Sun Yat-sen University,Guangzhou,China,510006
- 作者简介：
- 基金信息：
DOI：10.1016/j.jiixd.2022.10.002
中图分类号：
扫 描 看 全 文
Peiyao Chen, Baoming Bai, Xiao Ma. Nonbinary polar coding with low decoding latency and complexity[J]. 信息与智能学报（英文）, 2023,1(1):36-53.
Nonbinary polar coding with low decoding latency and complexity[J]. Journal of Information and Intelligence, 2023,1(1):36-53.
Peiyao Chen, Baoming Bai, Xiao Ma. Nonbinary polar coding with low decoding latency and complexity[J]. 信息与智能学报（英文）, 2023,1(1):36-53. DOI： 10.1016/j.jiixd.2022.10.002.
Nonbinary polar coding with low decoding latency and complexity[J]. Journal of Information and Intelligence, 2023,1(1):36-53. DOI： 10.1016/j.jiixd.2022.10.002.
摘要
In this paper, we propose a new class of nonbinary polar codes, where the ,symbol-level, polarization is achieved by using a 2 × 2 ,q,-ary matrix 10β1 as the kernel. Under ,bit-level, code construction, some ,partially-frozen symbols, exist, where the frozen bits in these symbols can be used as ,active-check, bits to facilitate the decoder. The encoder/decoder of the proposed codes has a similar structure to the original binary polar codes, admitting an easily configurable and flexible implementation, which is an obvious advantage over the existing nonbinary polar codes based on Reed-Solomon (RS) codes. A low-complexity decoding method is also introduced, in which only more competitive symbols are considered rather than the whole ,q, symbols in the finite field. To support high spectral efficiency, we also present, in addition to the ,single level coded, modulation scheme with field-matched modulation order, a ,mixed multilevel coded, modulation scheme with arbitrary modulation in order to trade off the latency against complexity. Simulation results show that our proposed nonbinary polar codes exhibit comparable performance with the RS4-based polar codes and outperform binary polar codes with low decoding latency, suggesting a potential application for future ultra-reliable and low-latency communications (URLLC).
Abstract
In this paper, we propose a new class of nonbinary polar codes, where the ,symbol-level, polarization is achieved by using a 2 × 2 ,q,-ary matrix 10β1 as the kernel. Under ,bit-level, code construction, some ,partially-frozen symbols, exist, where the frozen bits in these symbols can be used as ,active-check, bits to facilitate the decoder. The encoder/decoder of the proposed codes has a similar structure to the original binary polar codes, admitting an easily configurable and flexible implementation, which is an obvious advantage over the existing nonbinary polar codes based on Reed-Solomon (RS) codes. A low-complexity decoding method is also introduced, in which only more competitive symbols are considered rather than the whole ,q, symbols in the finite field. To support high spectral efficiency, we also present, in addition to the ,single level coded, modulation scheme with field-matched modulation order, a ,mixed multilevel coded, modulation scheme with arbitrary modulation in order to trade off the latency against complexity. Simulation results show that our proposed nonbinary polar codes exhibit comparable performance with the RS4-based polar codes and outperform binary polar codes with low decoding latency, suggesting a potential application for future ultra-reliable and low-latency communications (URLLC).
关键词
Keywords
Decoding latencyDecoding complexityMultiplicative repetitionNonbinary polar codesURLLC
references
E. ArıkanChannel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels IEEE Transactions on Information Theory, 55 (7) (2009), pp. 3051-3073
G. Sarkis, P. Giard, A. Vardy, C. Thibeault, W.J. GrossFast list decoders for polar codes IEEE Journal on Selected Areas in Communications, 32 (2) (2016), pp. 318-328
Q. Xu, Z. Pan, N. Liu, X. YouA complexity-reduced fast successive cancellation list decoder for polar codes Science China Information Sciences, 61 (2018), Article 022309
M.H. Ardakani, M. Hanif, M. Ardakani, C. TellamburaFast successive-cancellation-based decoders of polar codes IEEE Transactions on Communications, 67 (7) (2019), pp. 4562-4574
L. Johannsen, C. Kestel, O. Griebel, V. Vogt, N. WehnPartial order-based decoding of rate-1 nodes in fast simplified successive-cancellation list decoders for polar codes Electronics, 11 (4) (2022), p. 560
M. Zhang, Z. Li, L. Xing, X. LiaoHigher-order belief propagation correction decoder for polar codes Entropy, 24 (4) (2022), p. 534
E. Şaşoğlu, E. Telatar, E. ArıkanPolarization for arbitrary discrete memoryless channels Proceedings of the 2009 IEEE Information Theory Workshop, IEEE, Piscataway (2009), pp. 144-148
M. ChiuNon-binary polar codes with channel symbol permutations Proceedings of the 2014 International Symposium on Information Theory and its Applications, IEEE, Piscataway (2014), pp. 433-437
W. Park, A. BargPolar codes for Q-Ary channels, q=2r IEEE Transactions on Information Theory, 59 (2) (2013), pp. 955-969
D. Wu, Y. Li, Y. SunRate assignment for multi-level polarised non-binary polar codes Institution of Engineering and Technology, 10 (10) (2016), pp. 1151-1155
R. Mori, T. TanakaNon-binary polar codes using Reed-Solomon codes and algebraic geometry codes Proceedings of the 2010 IEEE Information Theory Workshop, IEEE, Piscataway (2010), pp. 1-5
R. Mori, T. TanakaSource and channel polarization over finite fields and Reed–Solomon matrices IEEE Transactions on Information Theory, 60 (5) (2014), pp. 2720-2736
P. Chen, B. Bai, X. MaA new construction of nonbinary polar codes with two-stage polarization (2018) https://arxiv.org/pdf/1801.08059v1.pdf
M. ChiuNonbinary I-Polar coded modulation IEEE Transactions on Information Theory, 68 (4) (2022), pp. 2266-2280
S. Korada, E. Şaşoğlu, R. UrbankePolar codes: Characterization of exponent, bounds, and constructions IEEE Transactions on Information Theory, 56 (12) (2010), pp. 6253-6264
N. Cheng, R. Zhang, Y. Ge, W. Shi, Q. Zhang, X.S. ShenEncoder and list decoder of Reed-Solomon kernel based polar codes Proceedings of the 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP), IEEE, Piscataway (2016), pp. 1-6
N. Presman, O. Shapira, S. LitsynMixed-kernels constructions of polar codes IEEE Journal on Selected Areas in Communications, 34 (2) (2016), pp. 239-253
T. Gulcu, M. Ye, A. BargConstruction of polar codes for arbitrary discrete memoryless Channels IEEE Transactions on Information Theory, 64 (1) (2018), pp. 309-321
I. Tal, A. VardyHow to construct polar codes IEEE Transactions on Information Theory, 59 (10) (2013), pp. 6562-6582
P. Chen, B. BaiDesign and performance of the polar coded modulation for high mobility communications Proceedings of the 2018 IEEE 87th Vehicular Technology Conference (VTC Spring), IEEE, Piscataway (2018), pp. 1-5
P. Yuan, F. SteinerConstruction and decoding algorithms for polar codes based on 2 × 2 non-binary kernels Proceedings of the 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC), IEEE, Piscataway (2018), pp. 1-5
S.C. Byun, G. Kim, W.J. Kim, H.-Y. SongA construction of non-binary polar codes with 4 by 4 kernels Proceedings of the 2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA), IEEE, Piscataway (2019), pp. 1-5
S. Cayci, T. Koike-Akino, Y. WangNonbinary polar coding for multilevel modulation Proceedings of the 2019 Optical Fiber Communications Conference and Exhibition (OFC), IEEE, Piscataway (2019), pp. 1-3
G. Park, O.-S. Park, G. Jo, H. Rezaei, V. Ranasinghe, N. RajathevaNonbinary polar codes constructions based on K-means clustering Proceedings of the 2021 International Conference on Information and Communication Technology Convergence (ICTC), IEEE, Piscataway (2021), pp. 640-643
L. Karakchieva, P. TrifonovAn approximate method for construction of polar codes with kernels over F2t IEEE Communications Letters, 24 (9) (2020), pp. 1857-1860
M. Falk, G. Bauch, I. NissenAnalysis of non-binary polar codes over GF(3) and GF(5) with phase shift keying for short messages Proceedings of the 2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall), IEEE, Piscataway (2020), pp. 1-5
I. Tal, A. VardyList decoding of polar codes Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, IEEE, Piscataway (2011), pp. 1-5
K. Chen, K. Niu, J.-R. LinList successive cancellation decoding of polar codes Electronics Letters, 48 (2012), pp. 500-501
R. Lidl, H. NiederreiterIntroduction to finite fields and their applications Cambridge University Press, Cambridge (1994), pp. 1-37
Q. Zhang, A. Liu, X. Pan, K. PanCRC code design for list decoding of polar codes IEEE Communications Letters, 21 (6) (2017), pp. 1229-1232
B. Li, H. Shen, D. TseAn adaptive successive cancellation list decoder for polar codes with cyclic redundancy check IEEE Communications Letters, 16 (12) (2012), pp. 2044-2047
K. Niu, K. Chen, J.-R. LinBeyond turbo codes: Rate-compatible punctured polar codes Proceedings of the 2013 IEEE International Conference on Communications (ICC), IEEE, Piscataway (2013), pp. 3423-3427
P. Trifonov, V. MiloslavskayaPolar subcodes IEEE Journal on Selected Areas in Communications, 34 (2) (2016), pp. 254-266
T. Wang, D. Qu, T. JiangParity-check-concatenated polar codes IEEE Communications Letters, 20 (12) (2016), pp. 2342-2345
H. Zhang, R. Li, J. Wang, S. Dai, G. Zhang, Y. Chen, H. Luo, J. WangParity-check polar coding for 5G and beyond Proceedings of the 2018 IEEE International Conference on Communications (ICC), IEEE, Piscataway (2018), pp. 1-7
M. Sybis, K. Wesolowski, K. Jayasinghe, V. Venkatasubramanian, V. VukadinovicChannel coding for ultra-reliable low-latency communication in 5G Systems Proceedings of the 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall), IEEE, Piscataway (2016), pp. 1-5
H. Vangala, E. Viterbo, Y. HongA Comparative Study of Polar Code Constructions for the AWGN Channel (2015) https://arxiv.org/abs/1501.02473
X. Wu, M. Jiang, C. Zhao, L. Ma, Y. WeiLow-rate PBRL-LDPC codes for URLLC in 5G IEEE Wireless Communications Letters, 7 (5) (2018), pp. 800-803
Y. Polyanskiy, H.V. Poor, S. VerduChannel coding rate in the finite blocklength regime IEEE Transactions on Information Theory, 56 (5) (2010), pp. 2307-2359
T. ErsegheCoding in the finite-blocklength regime: Bounds based on Laplace integrals and their asymptotic approximations IEEE Transactions on Information Theory, 62 (12) (2016), pp. 6854-6883
C. Leroux, I. Tal, A. Vardy, W.J. GrossHardware architectures for successive cancellation decoding of polar codes Proceedings of the 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), IEEE, Piscataway (2011), pp. 1665-1668
A. Balatsoukas-Stimming, M. Bastani Parizi, A. BurgOn metric sorting for successive cancellation list decoding of polar codes Proceedings of the 2015 IEEE International Symposium on Circuits and Systems (ISCAS), IEEE, Piscataway (2015), pp. 1993-1996
M. Seidl, A. Schenk, C. Stierstorfer, J.B. HuberPolar-coded modulation IEEE Transactions on Communications, 62 (10) (2013), pp. 4108-4119
K. Chen, K. Niu, J.-R. LinAn efficient design of bit-interleaved polar coded modulation Proceedings of the 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), IEEE, Piscataway (2013), pp. 693-697
H. Mahdavifar, M. El-Khamy, J. Lee, I. KangPolar coding for bit-interleaved coded modulation IEEE Transactions on Vehicular Technology, 65 (5) (2016), pp. 3115-3127
P. Chen, M. Xu, B. Bai, X. MaDesign of polar coded 64-QAM Proceedings of the 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC), IEEE, Piscataway (2016), pp. 251-255
3rd generation partnership project, multiplexing and channel coding, 3GPP 38.212 V.16.1.0, 2020, https://portal.3gpp.org/ChangeRequests.aspx?q=1&specnumber=38.212.
G. UngerboeckChannel coding with multilevel/phase signals IEEE Transactions on Information Theory, 28 (1) (1982), pp. 55-67
G. Böcherer, T. Prinz, P. Yuan, F. SteinerEfficient polar code construction for higher-order modulation Proceedings of the 2017 IEEE Wireless Communications and Networking Conference Workshops, IEEE, Piscataway (2017), pp. 1-6
0
浏览量
1
下载量
0
CSCD
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 地址：陕西省西安市太白南路2号 西安电子科技大学 邮编：710071
- 联系电话：029-88201709 传真：029-88201709 Email：intecom@xidian.edu.cn
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies